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Abstract 

We give new results on the growth of the number of particles in a dyadic 
branching Brownian motion which follow within a fixed distance of a path 
/ : [0, c») R. We show that it is possible to count the number of parti- 
cles without rescaling the paths. Our results reveal that the number of particles 
along certain paths can oscillate dramatically. The methods used are entirely 
probabilistic, taking advantage of the spine technique developed by, amongst 
others, Lyons et al [11 , Kyprianou [5], and Hardy & Harris 

1 Introduction 

The large-deviation properties of branching Brownian motion (BBM) have been 
well studied: for example, see Lee [S] and Hardy & Harris [3 for results on 
"difficult" paths which have a small probability of any particle following them, 
and Git [2] for the almost-sure growth rate of the number of particles along 
"easy" paths along which we see exponential growth in the number of particles. 
To give these results, the paths of a BBM are rescaled onto the interval [0, 1], 
echoing the approach of Schilder's theorem for a single Brownian motion. 

Here we consider a problem similar in theme to the more classical path large 
deviations results of Git 0, but from a naive standpoint, in which we are given 
a fixed function / : [0, oo) —^ M and we want to know how many particles in a 
BBM follow uniformly close to this path - that is, within a fixed distance L of 
f{t) for all times t > 0. Clearly there is a positive probability that no particle 
will achieve this (indeed, the very first particle could wander away from / before 
it has the chance to give birth to another) : in this event we say that the process 
becomes extinct. 

The intuition is that the growth of the population due to branching is in 
constant competition with the "deaths" due to particles failing to follow the 
function /. Thus a natural condition arises: if the gradient of / is too large, 
then the process eventually dies out almost surely; otherwise we may condition 
on non-extinction and give an almost sure result on the number of particles 
along the path. 

We take advantage of the now well-known spine technique to interpret the 
change of measure given by a carefully chosen martingale. The change involves 
forcing one particle (the spine) to stay within a tube of radius L about our func- 
tion / for all time. We then use the spine decomposition (see [4,) which allows 



us to bound the growth of the system by looking at the births along the spine. 
We use only this intuitive tool, along with integration by parts, to complete 
the majority of the study - and emphasise that the results follow so smoothly 
only because the appropriate choice of martingale allows the established spine 
methods to do the work for us. 

We mentioned earlier that our results are given conditional on non-extinction. 
In fact, our proofs initially give results on the event that our particular mar- 
tingale has a strictly positive limit. In Section |6] we turn to showing that these 
events coincide to within a set of zero probability. The difficulties we face in 
this section are inherent in the time-inhomogeneity of the problem, and standard 
methods (analytic or probabilistic) cannot be applied. This fact is underlined 
by the observation that we are essentially considering a one-dimensional branch- 
ing diffusion with time- dependent drift, and asking how many particles remain 
within a bounded domain. 

Finally, we note that our methods could easily be extended to a wide range 
of other branching diffusions. For simplicity, we consider only dyadic branching 
Brownian motion, but other diffusions and other branching distributions (sub- 
ject to standard supercriticality and "A log A" conditions) could be considered 
- the spine techniques involved extend exactly as in the papers of Lyons et al 

[aiiniiii]. 



2 Main result 
2.1 Initial definitions 

We consider a branching Brownian motion starting with one particle at the 
origin, whereby each particle moves independently and undergoes independent 
dyadic branching at exponential rate r > 0. We let the set of particles alive at 
time t be N{t), and for each particle u e N{t) denote its position at time t by 
Xu{t). This setup will be formalised later. 

Fix a continuous function / : [0,oo) M. We say that / satisfies the usual 
conditions if: 

(1) /(0)=0; 

(2) / is twice continuously differentiable; 

(3) limi_ooi/o l/"(s)Ms = 0. 

We assume unless otherwise stated that these conditions hold. After we obtain 
our results it will be possible to relax them slightly using simple uniform approx- 
imation arguments - see Section [7] - but for now the stronger conditions on / 
will allow us to apply integration by parts theorems without any complications. 
Fix L > and let 

S = S{f) :=limsup^ f /'{sfds 

t— >oo t Jo 

and 

8i2 2' 
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Define 

Nit) = {u(E N{t) : \X^{s) - f{s)\ <Lys<t}, 

the set of particles that have stayed within distance L of the function / for all 
times s < t. We wish to study the number of particles in N{t) at large times. 
Let 

T = mi{t > : N{t) = 0}. 

We call T the extinction time for the process, and say that the process has 
become extinct by time t ii T < t. When we talk about non-extinction, we 
mean the event T = oo. 



2.2 The main result 

We now state our main result. Most of this article will be concerned with 
proving this theorem. 

Theorem 1. If S < or S — —oo, then T < oo almost surely. On the other 
hand, if S > 0, then P(T — oo) > and almost surely on non- extinction we 
have ^ ^ 

limsup -log |7V(i)| = r- ^ -liminf — / f\s)'^ds 

t^OC t iiL'^ t^OO 2t Jq 



and 



liminf I log \Nit)\ = r - ^ - limsup ^ f f'{s)'ds. 



This theorem can be extended slightly to cover more general functions, and we 
give some results in this direction in Section [7] 



3 Examples 

Example 1. Take f(t) = Xt. If r < ^ + then we have extinction almost 

\ 2 2 

surely; if r > + then on non-extinction 

lim^log|^(i)|=.-^-^. 

For comparison. Git [2^ gives a large deviations growth rate of r — along 
such paths with < 2r, so we see an extra cost of 7r^/8L^ for insisting that 
particles stay within a fixed distance L of f over the whole lifetime. 

Example 2. Let f(t) ^ t^ , (3 £ (0,1), or f{t) = \og{t + 1). Provided that 

2 

r > -^iji, on non-extinction we have 

1 - 7r2 
lim -log|iV(i)|-r-— . 
t^oo t oL"^ 

Thus just as many particles follow these paths as the constant zero path. The 
same applies to any function with 5 = (provided that it satisfies the usual 
conditions). [Note that when trying to apply our result to f{t) = t^ , we have 
a small problem in that /'(O) — 00. We can however approximate / uniformly 
with, for example, fe{t) = {t + e)^ — . For each e we get S{fe) = 0, and a 
very simple limiting argument gives the desired result.] 
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Example 3. Let f{t) = V2rt - ctf^, (3 € (0, 1), or f{t) = V^rt - clog(< + 1). 
Then S{f) = 2r so we have extinction almost surely for any L - and the same 
applies to f{t) — \/2i — g{t) for any g with S{g) = 0. This can be interpreted as 
saying that no particles travel for all time along any path "close" to criticality, 
and should be compared with the results of Bramson T on the speed of the 
right-most particle. 

Example 4. Let /(t) = A(< + 1) sin(log(i+l)). Ifr < ^ + then we 



have extinction almost surely; if > ^ ^^2^ ^ + KC^ then, on non-extinction, 
the number of particles alive at time t oscillates, with 



and 



liminfJlog|^(t)|=r-^ 



1 ^ 7r2 
hmsup - log \N{t)\ = r- —r 





(Note the appearance of the golden ratio!) 

The reason for this oscillation becomes clearer when we consider the following 
simpler (but perhaps less natural) example. 

Example 5. Define a continuous function / : [0,oo) — > M by setting f{t) ~ 
for i e [0,1] and 



f{t) 



ii 2"^^ <t< 22'=+! for some fc G {0, 1, 2, . . .} 

1 if 22'=+! < t < 22'=+2 for some k e {0, 1,2,.. .} 



1 2 

Then, provided that r > ^ + on non-extinction we have 

liminfilog|7V(t)|=r-^-i 

and ^ 

limsupJlog|^(i)| = .-^-[ 

The idea here is that the number of particles grows quickly when /'(<) = 0, but 
much more slowly when /'(t) = 1 as the steep gradient means that particles 
have to struggle to follow the path for a long time. As the size of the intervals 
[2", 2"+^] grows exponentially, the behaviour of the number of particles at time 
t is dominated by the behaviour on the most recent such interval. [We note 
that this choice of / is not twice differentiable; however, it can be uniformly 
approximated by twice differentiable functions, and it is easily checked that our 
results still hold.l 



4 The spine setup 

Consider a dyadic one-dimensional branching Brownian motion, branching at 
rate r, with associated probability measures P^; under which 
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• we begin with a root particle, 0, at x; 

• if a particle u is in the tree then all its ancestors, denoted {v : v < u}, are 
also in the tree; 

• each particle u has a lifetime (t„, which is exponentially distributed with 
parameter r, and a fission time Su = '^v<u'^v', 

• at the fission time Su , u has disappeared and been replaced by two children 
uO and ul, which inherit the position of their parent; 

• each particle u has a position Xu(t) G M at each time t e [Su — <7u, Su)', 

• each particle u, while alive, moves according to a standard Brownian mo- 
tion started from Xu{Su — Cu). 

For convenience, we extend the position of a particle u to all times t S [0, Su), 
to include the paths of all its ancestors: 

Xu{t) := Xy{t) if V < u and Sy — a-t, < t < Sy. 

We recall that we defined N{t) to be the set of particles alive at time t, 

N{t) := {u:Su-(Tu<t< Su}, 

and also that 

N{t) {u e N{t) : - < L Vs < t} . 

We choose from our BBM one distinguished line of descent or spine - that 
is, a subset ^ of the tree such that ^ n N{t) contains exactly one particle for 
each t and if m G ^ and v < u then v G We make this choice as follows: 

• the initial particle is in the spine; 

• at the fission time of node u in the spine, the new spine particle is chosen 
uniformly at random from the two children uO and ul of u. 

We call the resulting probability measure (on the space of marked trees with 
spines) P^.. The full construction of Pj, can be found in [3]. 

4.1 Filtrations 

We use three different filtrations, J-t, Tt and Qt, to encapsulate different amounts 
of information. We give descriptions of these filtrations here, but the reader is 
referred to |1] for the full definitions. 

• Tt contains the all the information about the marked tree up to time t. 
However, it does not know which particle is the spine at any point. 

• Tt contains all the information about both the marked tree and the spine 
up to time t. 

• Qt contains just the spatial information about the spine up to time t; it 
does not know anything about the rest of the tree. 

We note that Tt C Tt and Gt ^t, and also that ¥x is an extension of Pa; in 
that P, = P,|^^. 
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4.2 Martingales and a change of measure 

Under P, the path of the spine (^t, t > 0) is simply a Brownian motion, and 
thus we can apply Ito's formula to see that 



_ /(i))) f'i^)di.-kl^ fiords 



is a t/t-martingale. By stopping the process at the first exit time of the spine 
particle from the tube {{x,t) : \ f{t) — a;| < L}, we obtain also that 

at) := e-^*/«-^ cos (^(6 - /(t))) e/o /'(^)'^«=-Uo'/'(^)^^^i^„(^,_^^,<, 

is a C/j-martingale. We call this martingale C the single-particle martingale. 
Definition 2. We define an J^t-adapted martingale by 

C{t) = 2l«'l X e-'"* X C{t), 

where \£,t\ denotes the generation of the spine at time t, |^t| = \{v : v < ^t}|. 
The proof that this process is an JFt-martingale is given in [l]. 

We note that if / is an J^f-measurable function then we can write: 

fit) = E /"Wi^*- (1) 

ueNt 

where each /„ is J^t-measurable. It is also shown in [1] that if we define 

Z{t):^ er^'Ut), 

where C„ is the jT^-adapted process defined via the representation of C as in ([l]) , 
then 

z{t) = mt)\j't]. 

One may easily use this representation to show that Z is an JFf-martingale. This 
martingale is the main object of interest, and we write it out in full: 

Z{t) - e^'^'/^^'-'-)* cos {^(Xuit) - fit))) eio f (^)dx.{.)~U: f'(^fd._ 

uGJV(t) 

Definition 3. We define a new measure, Qx, via 



C(0) 

Also, for convenience, define Qj; to be the projection of the measure Q onto T^o] 
then 

Z{t) 



. z(o)- 



Lemma 4. Under Q^;, 
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• when at position x at time t the spine ^ moves as a Brownian motion with 
drift 

• the fission times along the spine occur at an accelerated rate 2r; 

• at the fission time of node v on the spine, the single spine particle is 
replaced by two children, and the new spine particle is chosen uniformly 
from the two children; 

• the remaining child gives rise to an independent subtree, which is not part 
of the spine and is determined by an independent copy of the original 
measure P shifted to the position and time of creation. 

Thus, under Q^;, the spine remains within distance L of f{t) for all times t > 0. 
To see this explicitly, note that 







by definition of C(^)- other particles, once born, move like independent 
standard Brownian motions but - as under P^; - we imagine them being "killed" 
instantly upon leaving the tube of width 2L about /. In reality they are still 
present in the system, but make no contribution to Z once they have left the 
tube. 

It is possible to show that the motion of the process S,t — f(t) has equilibrium 
distribution ^ 

fj,(dx) = ^cos^ (H) ^{x€{~L,L)}dx, 
although we will not need to use this property. 

Remark. Note that N, and hence Z and Q, depend upon the function / and 
the constant L. Usually these will be implicit, but occasionally we shall write 
N^-'-'^, Z^-^ and Q^^^ to emphasise the choice of / and L in use at the time. 



4.3 Spine tools 

We now state the spine decomposition theorem, which will be a vital tool in our 
investigation. It allows us to relate the growth of the whole process to just the 
behaviour along the spine. For a proof the reader is again referred to |3]. 

Theorem 5 (Spine decomposition). We have the following decomposition of Z: 

QAZmOoo] ^ I 2re-^X{s)ds + e-^\{t). 
Jo 

The spine decomposition is usually used in conjunction with a result like the 
following - a proof of a more general form of this lemma can be found in |12] . 

Lemma 6. Let Z{oo) = limsupZ(i). Then 

Q<P ^ Z{oo) < oo Q-a.s. ^ Q = Z{oo)¥ 

and 

Q_LP ^ Z{oo) = oo Q-a.s. P[Z(oo)] = 0. 
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Another extremely useful spine tool - also proved in |3] - is the many-to-one 
theorem. A much more general version of this theorem is given in [4 , but the 
following version will be enough for our purposes. 

Theorem 7 (Many-to-One). If f{t) is Qt-measurable for each t>Q with rep- 
resentation ([ij, then 

n E /uW] = e'-*p[/(t)]. 

We have one more lemma, a proof of which can be found in [6j. Although 
this result is extremely simple - and essential to our study - we are not aware 
of its presence in the literature before [5]. 

Lemma 8. For any t e [0,oo] (note that infinity is included here), we have 

-z{oy 



Uzit) > 0) 



5 Almost sure growth along paths 

5.1 Controlling the measure change 

Before applying the tools that we have developed, we need the following short 
lemma to keep the Girsanov part of our change of measure under control. 

Lemma 9. For any u e Nit), almost surely under both V.^ and Qj, we have 



<2L / \f"{s)\ds + 2L\f'{0)\. 



fis)dX.u{s) - / fisfds 



Proof. From the integration by parts formula for Ito calculus, we know that 



f\t)X^{t) = f\{))XM + j f"{s)X^{s)ds+ I f'{s)dX^{s). 
From ordinary integration by parts, 

f'isfds = fit) fit) - /'(0)/(0) - / fis)ris)ds. 



We also note that, if u e 7V(t) then |Xu(s) - /(s)| < L for all s <t. Thus 



< 



fis)dX,,is) - / f'is)^ds 

\fit)iX^it) - fit)) - /'(0)(X„(0) - /(O)) - r - fis))ds\ 

Jo 

<2L [ \ris)\ds + 2L\f'iO)\. 
Jo 

The above estimate motivates the following definition 



□ 
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Definition 10. For p e [0, 1) set 

Tip) = M{t : /;(r - ^ - - 2L\f"iu)\)du - 2L|/'(0)| > pSs V,s > t}. 

We note that T{p) is deterministic and finite. 

We are now ready to give our first real result, which tells us when our measure 
change is well-behaved. 

Proposition 11. Recall that Z{oo) := limsupj^o^ If S < or S — ~oo, 

then the process almost surely becomes extinct in finite time (and hence we have 
Z{oo) = 0). Alternatively, if S > then P[Z(oo)] = 1. 

Proof. Suppose first that S € [— oo,0). Then r < f + ^ so we may choose 
L' > L and finite S' < S such that 



r < 



S' 



2 ' 8L'2' 

Let rj = cos{nL/2L') and S' ^ r - n^/8L'^ - S' /2. Since L' > L, we have 

Nf^^it) ^% ^ Zf'^\t) > 0. 
Recall the extinction time T := inf{i > : N{t) = 0}. Then 
P(T = 00) = lim V{N^''^{t) ^ 0) 



= lim P 

t^OC 



lim ( 

t — >OQ 



< lim ( 

t^OQ 



■ L' 



^/,L'(i)^{Ar/.^(t)#0} 



^ { AT/. (4)5^0} 



If N^-I"{t) ^ ^ then there is at least one particle in N^''^{t): we may apply 
Lemma [9] to its term in the denominator above to get 



P(T ==00) < lim -( 

t^oo 77 



< lim 



1 



1 



1 



t^oo 77 g-S't+o(t) 



^(^-r)t+^ f'(sYds~2L p^\f"(s)\ds-2L\f'm 

= 0, 



which proves our first claim. 

Now suppose that 5 > 0. We recall the spine decomposition: 

Q[Z{t)\g^] = f 2re-^%{s)ds + e-^'C{t). 



Since, under Q, the spine is almost surely in Nit) for each i > 0, we may use 
Lemma[9]to bound both terms: for any p G (0, 1) and t > T{p), 

e'^'at) = e^f^'^)*+^of'^^^'^^-"^fof'^^^''''^cos( — {^t-f{t))) 



< e 



-y{s)^ds-2L\f"(s)\)ds+\f'm 



< e 



-pSt 
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so that 

rT{p) 



Q[Z{t)\g^]< / 2re-"C(s)rfs+ / 2re-P^"ds + 6"^ 
Jo Jt{p) 

and thus hniinft_+oo Q[^(i)|^/oo] < oo Q-almost surely. It is easily checked that 
1/Z is a positive supermartingale under Q, and hence Z{t) converges Q-almost 
surely to some (possibly infinite) limit. Thus, applying Fatou's lemma, we get 



oo)|^oo] < liminf Q[Z(t)|goo] < oo. 

t — ^oo 

We deduce that Z{oo) < oo Q-almost surely, and Lemma [g] then gives that 
P[Z(oo)] = 1. □ 

5.2 Almost sure growth 

The two propositions in this section contain the meat of our results. Proposition 
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gives a lower bound on the number of particles in N{t) for large t, and 
Proposition [13] an upper bound. The former holds only on the event that Z 
has a positive limit; as mentioned in the introduction, this set coincides (up 
to a null event) with the event that no particle manages to follow within L 
of /, although we will not prove this fact until later. The proofs of our two 
propositions are very simple, but we stress again that this is due to the careful 
choice of martingale. 

Proposition 12. Let fl* be the set on which Z has a strictly positive limit, 

(liminf Z(^) > o| . 
Then almost surely on ^l* we have 

liminf J log iN^'^^m > r - ^ - hmsup i /* fisfds 

and ^ ^ 

limsup^log|iV/'^(t)|>r-^ -liminf i / fisfds. 

Proof. For any t > 0, by Lemma [9] almost surely under P, 

Zit) = J2 e(-'/«^'"'-)*cos(^(X„(t)-/(i)))e^'/'(^)'^^"(^)-no'/'(^)^^^ 
ueN(t) 

< |iV(i)|e('''/®^'~'')*+5-''o ■'''(^)''^'*+2^-/'o l/"(^)Ms+2L|/'(o)|^ 

Hence 

^-log\N{t)\>hogZ{t)+r-^-^J^f\sfds~J^\f\s)\ds-^^^^^ 
Now, on ri* we have liminf t^oo Z{t) > and thus 

liminf -log Z(t) > 0. 
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It is then a simple exercise, using that and Z{t) are cadlag functions of 

t, to show that 

liminf - log \N{t) \ > r - — - lim sup — / f'{sfds. 

On the other hand, taking (deterministic) times t„ — > oo such that 

lim — / /'(s)^o?s = liminf - / f'{s)^ds 

Ti— oo tn Jq t^oa t Jq 

and running the same argument as above along the sequence t„, we get 
limsup-log|7V(t)| > liminf — log |iV(t„)| 

t^oo t n^co tn 

> 7-- — ^ -limsup— / fis)^ds 









— lim sup 

n — ^oo ^^n 








— lim inf — / 


81? 


t^oo 2t J, 







1 




— lim inf 






t — *oo 


2t 




' lim sup 

t — >oo 


1 


8L2 


2t 



Remark. Recall that under P, Z is a positive martingale so liminfj^oo Z{t) = 
Z(oo) P-almost surely. If 5 > 0, then P[Z(oo)] = 1, so in this case Q,* occurs 
with strictly positive probability. 

Proposition 13. For any S G [0, oo] and L > 0, ¥-almost surely we have 



and 



Proof. Fix a > 1 and let e — cos(7r/2a). Since Z^'"^^ is a positive martingale 
under P, we have Z-f'"^ (oo) < oo P-almost surely. This implies that, almost 
surely, 

limsup-logZ^'"^(t) < 0. 
Now, almost surely under P, 

By the definition of e above, for any u S N^'^{t) the cosine term in Cu"^{t) is 
at least e (since the particle is within L of f{t) at time t). Applying Lemma [o] 
we see that 

Z^'^'^it) > |iV^.-f'|e(^^-'')* • £ • e5 •''o f'i^fds-2Lf^ \f"{s)\ds-2L\f'iO)\ 

and hence 
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Thus (using that \N^'^{t) \ and Zf'°'^{t) are cadlag functions of t) we may easily 
show that 

limsup I log \Nf'\t)\ < r - - liminf ^ /* ns)'ds. 

Our first claim follows by letting all. Now, taking times s„ — > cxd such that 
lim — /" /'(s)2ds = limsup - / f'is)^ds 

"-'oo Sn Jo t-too t Jq 

and running the same argument as above along the sequence Sn, we get 
liminf- log |iV(i) I < limsup — log |iV(s„)| 



r 



6 Showing that Z{oo) = agrees with extinction 

We note that we have now established our main result except for one key point: 
we have been working so far on the event {Z{oo) > 0}, rather than the event 
of non-extinction of the process, {T — 00} . We turn now to showing that these 
two events differ only on a set of zero probability. 

The approach to proving this is often analytic, showing that P(Z(cx)) > 0) 
and P(non-extinction) satisfy the same differential equation with the same bound- 
ary conditions, and then showing that any such solution to the equation is 
unique. There is sometimes a probabilistic approach to such arguments: one 
considers the product martingale 

P{t):=V{Z{^) = Q\Tt)= n IPx„(t)(^«M = 0). 

On extinction, the limit of this process is clearly 1, and if we could show that on 
non-extinction the limit is 0, then since P is a bounded non-negative martingale 
we would have 

P(extinction) = P[P(oo)] = P[P(0)] = V{Z{oo) = 0). 

In [5], for example, we have killing of particles at the origin rather than on 
the boundary of a tube - and it is shown that on non-extinction, at least one 
particle escapes to infinity and its term in the product martingale tends to zero. 
This is enough to complete the argument (although in ^ the authors favour the 
analytic approach). In our case we are hampered by the fact that for a single 
particle u the value of Px„(t)(^u(oo) — 0) is bounded away from zero, and if 
the particle is close to the edge of the tube, or even possibly in some places in 
the interior the tube, then this probability takes values arbitrarily close to 1. 

The time-inhomogeneity of our problem means that other standard methods 
also fail. Our alternative approach is more direct: we show that if at least one 
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particle survives for a long time, then it will have many births in "good" areas 
of the tube, and thus Z(oo) > with high probability. 

Recall that under P^^, we start at time t — with one particle at position 
X (rather than at the origin) - and similarly for Qx- We now need some more 
notation. 

Definition 14. For t € [0, oo) define 

gt: [0,(X3) ^ M 

s ^ f{s + t)-fit). 

Now for a S [0, 1), define 

Ua = {{t,x) : P,_;(()(Z5'^^(c5o) > 0) > a} C [0,c5o) x M. 
Finally, for any particle u and t > 0, define 



{x^{s)eUc,}ds; 



Ia{u] t) is the time spent by particle u in the set Ua before t. 




Figure 1 : Approximation to a section of Uq. for eight different values of a when 
f{t) = sin(atanh(t + 6)) + c for some constants a, h and c. 

Our first lemma in this section establishes that for sufficiently small a, Ua - 
which we think of as the good part of the tube - stretches to near the top and 
bottom edges of the tube for almost S /r proportion of the time. To do this we 
use the identity given in Lemma |8] combined with the spine decomposition. 

Lemma 15. Fix S G (0,i) and f3 < I. If S > then for sufficiently small 
a > and large T , we have 

/ l{(s,x)e(7„ Vxe[-L+s,L-S]}ds > (i—t Vt > T. 

Proof Fix q G (0, ^) and p G (/3 + 2q, 1); we show that for a = ''""^^^^ 
and t > T(p), we have 

/■* S 

/ l{(s,x)GC/c ^xe[-L+s,L-6]}ds > {p- 2q) —t. 
Jo "f" 
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Let 



Jt = inf 



r-^^-\nuf-2L\nu)\^qS]du, 



and define two subsets, U and V , of [0, oo) by 



t/ {t > : Jt is increasing at i} and V = it >Q : \f' {t)\ < rd 2/ qS 



If J is increasing at t, then clearly for any s > 



t+8 



(r- 



tt" 1 
8Z2 ~ 2 



/'(7/)2-2L|/"H|-g5)dw 
> / (r-^-i/'H2-2L|/"(u)|-9^)du, 



and hence 



t+s 



{r-^-\f{ur-2L\r{u)\)du>qSs 



Thus if t G ?7 n y then, as in Proposition 11 we can apply the spine decompo- 
sition and Lemma [9] to get 



[^^'^^(00)1^00] < 



< 



, ^ l-oo . r,„„2Lrj2/qS 



qS 

Using the identity from Lemma [8] together with Jensen's inequality gives 



(Z9'^-^(oo) > 0) = 



1 



> 



> 



1 



TTX 



TTX 
COS — 

^2L' 



qS 



TTX 

cos( — ). 



2j,g2Lrv%'<;S 2L 



Thus we have shown that \i t dU (^V then f'^fyZ^'^'^ {po) > 0) is large enough 
for all X e [—L + S, L — 5], and it now suffices to show that for t > T{p), 

f lunv{s)ds>{p~2q)-t. 

But if i > T{p) then, since J increases at rate at most r, 

{p-q)St< Jt< f rluis)ds, 
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and (in fact whenever t > T(0)) 

2rt> / f'{sfds> / ^lye(s)ds; 
Jo Jo qo 

hence for any t > T{p) 

/■* S S S 

/ lunvis)ds> lu{s)ds- lv={s)ds > {p - q)-t - q-t ^ {p - 2q)-t 
Jo Jo Jo r r r 

as required. □ 

We now show that if a particle has remained in the tube for a long time, 
then it is very likely to have spent a long time in Ua- The idea is that if Ua 
stretches to within S of the edge of the tube for a proportion of time, then in 
order to stay out of Ua a particle must spend a long time in a tube of radius S. 
We give estimates for the time spent by Brownian motion in such a tube and 
apply these to our problem via the many-to-one theorem (Theorem [7]| . 

Lemma 16. Fix f3 < I and 7 > 0. If S > then for sufficiently small a > 
and large T , we have 

P(3u e N{t) : laiu- 1) < P-t) < e"^*. 

r 

Proof. First we show that for any 6 > and fc > 0, 
Jo 

Recall that under P, the spine's motion is simply a Brownian motion. One may 
check (by approximating with functions and applying Ito's formula) that, 
setting 

\x\ ii\x\>5 



hs{x) 



we have 

Also, 
Thus 



( / ^{i.ei-5.S}}ds > k) 
Jo 



^V{hs{^t)-i- /\^(^,)dC. > 4) 



2 7o "° 25 

<mt\- / KiQd^s > 



26' 

t 



< P[e«*]e-'^/*'^' + P[e-«']e-'^/'*'^ + V[e' ^0 '»U«a)d6]e-fe/45 
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establishing our first claim. Now, for any 5 > 0, by Lemma [15] we may choose 
a > and T such that 

* 1 + (3 S 

^{(s,x)eUc '^xe[-L+5,L-5]}ds > ( — - — )—t Vt > T. 



Then if the spine particle is to have spent less than P^t time in Ua (yet remained 
within the tube of width L) then it must have spent at least {^-^)^t within 5 
of the edge of the tube (provided that t is large enough). That is, for t >T, 



r 



< 



, ,1-/3,5' , 
^{ise(f{s)-L.j(s)~-L+S)yjU(s)+L-Sj{s)+L)}d'S > (^— )-^)- 



In fact, using the fact that if & ^{t) then we may apply the Girsanov part of 
our usual measure change and our usual estimate on it. 



r 



< 



le- 



Jo f'is)di,~k So f'i^Vds {/o lUse(~L,~L+S)u(L-5.Lyids>{'^)§t} 



< e 



2Lj*\f"is)\ds+2L\f'(0)H 



, ,1- f3,S . 



By the reflection and Markov properties of Brownian motion, we have 



Putting all of this together and using the estimate given in the first part of the 
proof, we get 



P(6 e N{t),U^t;t) < P-t) < 2e^^/o l/"MM^+2i|/'(0)l.3e|-(ii^)ft/45_ 



Finally, taking S — -^f^D^^l^D and using the fact that for t > T(0) we have 



16r(r+7+l) 
e2i/o |/"(s)|ds+2L|/'(0)| < grt^ 



t e N{t),Ia.{Ct;t) < P-t) < e-'" Vt>Tvr(0)V21og6. □ 
r 



Proposition 17. Recall that T is the extinction time for the process. If S > 
then 

P(T = oo) =P(Z(oo) >0). 

Proof. We note that {Z{oo) > 0} C {T — oo}, so it suffices to show that for 
any e > 0, 

P(T = oo, Z(oo) = 0) < e. 
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To this end, fix e > and choose a small enough and Tq large enough that 

S 

F{3u g N{t) : IJu; t) < —t) < e/3 Vi > Tq 

2r 



(this is possible by Lemma 16 1. Choose an integer m large enough that (1 — 
a)™ < e/3. Finally, choose T >Tq large enough that 

e-ST/2^ST/2y 

E )r-^ < 

Then 

P(T = oo, Z(oo) = 0) < P(3u g N{T), Z{oo) = 0) 

< P(3m g N{T), I„{u; T) > ^T, Z(oo) = 0) + e/3. 

Zr 

Now, if a particle u has spent at least time in C/q, then (by the choice of T, 
since the births along u form a Poisson process of rate r) it has probability at 
least (1 — e/3) of having at least m births whilst in Each of these particles 
born within Ua launches an independent population from a point {t^x) g Ua, 
so that 

Z{go) > ^ e"'^'^''Z„(oo)l{(5^^x„(s„))GC/„} 

v<u 

where each Zy is a non-negative martingale on the interval [S^ , oo) with law 
equal to that of Z^* started from x, and hence satisfying ¥{Zi,{(X)) > 0) > a. 
Thus 

P(T = oo, Z(oo) = 0) 

<P{3ueN{T), I^{u;T)>^T, Z(oo) = 0) + e/3 

Zr 

^ „ AT/rnx f u has had at least 1 rv/ \ n\ . ^ m 

<F[3ue mn [ ^ births within [/„ j ' ^^^^ = « j + ^-/^ 

<(l-a)" + 2e/3 < e 

which completes the proof. □ 

We draw our results together as follows. 

Proof of Theoremjl} All that remains is to combine Proposition [TT] with 
Propositions 1 12| and 1 13| to gain the desired growth bounds; Proposition |T7| guar- 
antees that we are working on the correct set. □ 



7 Extending the class of functions 

As we mentioned earlier, the usual conditions on the function / (specifically the 
smoothness requirements) in Theorem [l] may be weakened by approximating 
uniformly and checking that the relevant quantities converge as desired. To 
see this, suppose that we have a function / which does not satisfy the usual 



17 



conditions, but such that we have a sequence of functions /„ : [0, oo) ~* M, each 
satisfying the usual conditions, converging uniformly to /. Let 



and 



1 /■* 

S" limsuplinisup - / fl-^{sf'ds 

n — )-oo t — >oo i Jq 
I ft 

S_ := lim inf lim inf - / f'^{sf'ds. 

n — >co t — >co t Jq 



Corollary 18. If r < ^ + ^-j, then T < oo almost surely. On the other hand, 

if r > ^ + then P(T = oo) > and almost surely on non- extinction we 

have 



t — *oo 



t 



and 







r — 




8X2 












8Z2 





limmf^log\Nf'^{t) 

t—>oo t 

Proof. This follows easily from Theorem [l] by letting 

Ln = L + \\f - fnWao and i„ = L - 11/ - /niloo 

and noting that for each n > 1 and t > 0, 

(fit) - L, fit) + L)C {f^{t) - Z„, /„(t) + Z„) 

and 

(/(<) - L, fit) + L)D - L„, /„(i) + LJ. □ 

Even with this extension to our theorem, however, there are some functions 
that still escape our net: for example, f{t) = sint is a particularly nice func- 
tion that one might wish our theorem to cover. In fact, the following example 
demonstrates that the usual growth rate cannot hold in all cases: 

Example 6. Let 

fsit) -.^Ssmit/S); 

then as d 0, fs converges uniformly to the zero function, f(t) = 0. By 
Theorem [l] we know that on survival, 

lim \ log\Nf'\t)\^r-^. 

However, if the result of Theorem [l] held for each fg then by the same argument 
as in Corollary 18 we would have (on survival) 

lim hog\Nf-^{t)\^r-^-\. 

Of course, fg does not satisfy usual condition (3) and hence this contradiction 
does not appear - it simply serves to highlight the fact that our result cannot 
hold without some condition on the second derivative. 
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Example 7. Another interesting example is given by letting 

gs{t) := sm{t/S). 

Again gs does not satisfy usual condition (3) and we cannot apply Theorem 
[l] However, as (5 ^ 0, the frequency of the oscillations increases while the 
amplitude stays constant, and we expect that the number of particles staying 
within L of gs should be approximately equal to the number staying within L — 1 
of the constant zero function: that is, we expect for small 6 

limllog|^--W|..-^^. 



Upper boundary of tube 





mmmmmmm^mmmm 






'mmm 






mmhwmimmmmmmmi^, 



Lonier boundary of tube 



Figure 2: gs{t) = sm{t/6) for small 6 > 0, L ^7 



Motivated by examples |6] and [TJ we hope to consider extensions of our result 
in the future. However it is not clear whether almost sure values for the limsup 
and liminf even exist in all cases. 
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